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machine (application page 2, lines 13-16). Translation may be static or dynamic. Static 
translation translates all of the program code of the target machine prior to any execution of the 
translated code file (application page 5, lines 21-22). Dynamic translation generates code native 
to the host machine "on the fly." Translation generally is complex, especially when the 
instruction sets of the target and host machines are significantly different (application page 2, 
lines 19-20). An interpreter, on the other hand, "interprets" each instruction of a target program 
and then performs equivalent operations on the host machine, without requiring translation of the 
code. Interpretive execution is typically much slower than the execution of native code 
generated through translation (application page 3, lines 1-2). 

The invention takes a novel approach to emulation that overcomes the shortcomings of 
conventional emulation. According to the invention, the target program to be emulated (e.g., a 
program comprising instructions of the Unisys "E-mode" instruction set) is first statically 
translated to a series of instructions of an intermediate instruction set. The intermediate 
instruction set is an instruction set that is optimized for interpretation on the host computer (e.g., 
a computer that employs the Alpha microprocessor). The series of translated instructions is then 
executed by interpretation on the host computer (e.g., an Alpha server). The intermediate 
instruction set is not the native instruction set of either the target program (e.g., "E-mode" 
instruction set) or the host computer (e.g., Alpha microprocessor instruction set). Because the 
intermediate instruction set is optimized for interpretation on the host computer, the execution of 
the statically translated intermediate code by interpretation on the host computer will generally 
be faster than conventional interpretation. 

The invention, as recited in claims 1, 9, 19, and 27, includes features that are not 
disclosed or suggested by the cited references either taken alone or in combination. The features 
are represented by claim 1 : 

1 . A method for emulating the execution of a target program comprising instructions of 
an instruction set of a target on a host computer having a different instruction set, said method 
comprising: 

performing a static translation of the instructions of the target program into a series of 
instructions of an intermediate instruction set, the intermediate instruction set being optimized 
for interpretation on the host computer^ and 

executing the series of instructions of the intermediate instruction set by interpretation on 
the host computer, (emphasis added) 
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Horwat is directed to translating program code so that it may be executed on another 
machine having a different architecture. More particularly, Horwat focuses on only one aspect 
of such translation, namely endian-format translation that provides endian-independent 
representations of data, pointer data, operands, and pointer operands. That is, some machines 
may be big-endian and other machines may be little-endian. Big-endian format maps the lowest 
address to the highest order data byte and little-endian format maps the lowest address to the 
lowest order data byte. When translating between machines having different endian formats, 
bytes of each instruction or each piece of data may be reordered for the architecture of a second 
machine. Horwat discloses such reordering of bytes. 

Horwat does not disclose or suggest the invention as claimed. First, Horwat only 
discloses translation as the second step in running a program (Horwat Figure 2). That is, Horwat 
does not disclose executing instructions by interpretation. On the contrary, Horwat notes that 
Intercode object code is provided and therefore the object code can be run with an Intercode 
translator (Horwat col. 8, lines 4-14). Translation, however, is very different from 
interpretation, as described in more detail above and as acknowledged in the background of 
Horwat (Horwat col. 1, lines 22-49). Therefore, Horwat does not disclose executing instructions 
by interpretation, as recited by the claims. 

The examiner cites to Horwat at col. 23, lines 18-20 for the proposition that Horwat 
discloses executing instructions by interpretation. In this section, Horwat merely uses the word 
"interpreted," but this in no way discloses executing instructions by interpretation. In fact, 
Horwat uses the term "interpreted" in a completely different context. That is, Horwat describes 
that during relocation of bytes, a base field of a relocation term may be used to describe how an 
argument of the relocation term should be interpreted. In this manner, Horwat provides endian- 
independent representations of data. Horwat, however, does not ever disclose execution of 
instructions by interpretation. 

Nor does Horwat disclose an intermediate instruction set that is optimized for 
interpretation; rather, Horwat merely discloses that during translation, performance-critical 
sections of a program can be optimized for a particular target architecture (Horwat col. 7, lines 
7-12). Disclosing that sections of a program can be optimized during translation is not the same 
as statically translating a target program into instructions of an intermediate instruction set that is 
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optimized for interpretation. Therefore, Horwat does not disclose an intermediate instruction set 
that is optimized for interpretation, as recited by the claims. 

The examiner cites to Horwat at col. 7, lines 3-13 for the proposition that Horwat 
discloses an intermediate instruction set being optimized for interpretation on a host computer. 
In this section, however, Horwat simply states that a program can be optimized for a target 
architecture. In contrast, the invention claims an instruction set that is optimized for 
interpretation on a host computer. That is, the invention does not necessarily have to perform an 
optimization because the instruction set itself is already optimized for interpretation on a host 
computer (although further optimization could be included in the present invention). 

Moreover, Horwat does not disclose anything about different instruction sets; rather, 
Horwat describes how bytes can be rearranged to execute on another machine having a different 
endian format. As stated in the present application, translation generally is complex, especially 
when the instruction sets of the target and host machines are significantly different (application 
page 2, lines 19-20). Therefore, Horwat does not disclose different instruction sets, as recited by 
the claims. 

The examiner cites to Horwat at col. 3, lines 1-5 for the proposition that Horwat discloses 
different instruction sets. This section of Horwat discloses that machines can have different 
architectures but does not disclose different instruction sets. As described above, Horwat is 
directed to machines having different endian data representations. As such, Horwat is only 
disclosing that different machines may have different endian data representations, not different 
instruction sets. 

Another difference is that Horwat discloses generating an object code format that is 
translated at run time (Horwat column 3, lines 2-5) and therefore discloses dynamic translation. 
As such, Horwat does not disclose static translation, as recited by the claims. The examiner 

concedes that Horwat does not disclose static translation, however, the examiner states that 
Horwat doesn't disclose "translating statically optimizing into intermediate instructions." 
(emphasis added). As described above, the intermediate instruction set itself is optimized for 
interpretation on a host computer. In this manner, the invention does not have to perform an 
optimization, although an optimization could be included. 

Sreedhar does not cure the deficiencies of Horwat. Sreedhar is directed to eliminating 
phi instructions from intermediate level computer code. More particularly, Sreedhar is directed 



4 



DOCKET NO.: TN137i 




S-0111 




PATENT 



to converting intermediate-level code to intermediate-level code without phi instructions. The 
examiner cites to Sreedhar for the proposition that it discloses "translating statically optimizing 
into intermediate instructions." (emphasis added). As described above, the intermediate 
instruction set itself is optimized for interpretation on a host computer and Sreedhar does not 
disclose an intermediate instruction set that is optimized for interpretation on a host computer, as 
recited by the claims. 

Thus, neither reference, alone or in combination, teaches or suggests performing static 
translation of a program on one machine into instructions of an intermediate instruction set, 
followed by interpretation of the instructions of that intermediate instruction set on a second 
machine, as recited in independent claims 1,9, 19, and 27. Inasmuch as claims 2-8, 10-18, 20- 
26, and 28-3 1 depend from one of claims 1,9, 19, and 27, these claims are patentable at least by 
their dependency. For the foregoing reasons, applicants respectfully request reconsideration and 
withdrawal of the section 103(a) rejection of claims 1-15 and 18-31 and the objections to claims 
16 and 17. 



For the foregoing reasons, applicants respectfully submit that all of the claims of the 
present application patentably define over the cited references of record, alone or in combination. 
Reconsideration of the office action and an early notice of allowance are respectfiilly requested. 
In the event that the examiner cannot allow the present application for any reason, the examiner 
is encouraged to contact the undersigned attorney, Raymond N. Scott Jr. at (215) 564-8951, to 
discuss resolution of any remaining issues. 



WOODCOCK WASHBURN LLP 
One Liberty Place - 46^^ Floor 
Philadelphia, Pennsylvania 19103 
Telephone: 215.568.3100 
Facsimile: 215.568.3439 



CONCLUSION 



Respectfully submitted. 




Date: December 9, 2002 



Raymond N. Scott Jr. 
Attomey for Applicant 
Registration No. 48,666 
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